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Abstract 

Multi-orientable group field theory (GFT) has been introduced in [I], as a quantum 
field theoretical simplification of GFT, which retains a larger class of tensor graphs 
than the colored one. In this paper we define the associated multi-orientable iden- 
tically independent distributed multi-orientable tensor model and we derive its 1/N 
expansion. In order to obtain this result, a partial classification of general tensor 
graphs is performed and the combinatorial notion of jacket is extended to the m.o. 
graphs. We prove that the leading sector is given, as in the case of colored models, 
by the so-called melon graphs. 
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1 Introduction. 

The interface between combinatorics and theoretical physics is rapidly growing. This in- 
terface has multiple aspects, such as the interplay of combinatorics (algebraic, analytic 
and so on) with quantum field theory (QFT) [2] (a typical example being the elegant 
Connes-Kreimer algebraic reformulation of the combinatorics of renormalization [3]), or 
the interplay of combinatorics (enumerative, bijective and so on) with statistical physics 
and integrable systems [I]. 

This paper is situated at the interface between combinatorics and random tensor 
models, which naturally generalize random matrix models. These models are interesting 
candidates for a fundamental theory of quantum gravity [5], in relation to many other 
quantum gravity approaches, such as dynamical triangulations [5], loop quantum gravity 
[7], non- commutative geometry [8] or even string theory [9]. 

Nevertheless, the combinatorics and the topology of these tensor models is rather in- 
volved. Progress came from a simplified colored version of these models [10] , first proposed 
within the framework of group field theory (GFT) |TT] and then as an even more general 
theory of random tensors [T2J H21 [Hj. Colored models discard a significant class of the 
initial graphs considered in earlier tensor models but retain triangulations of all piecewise 
linear manifolds in any dimension [15] . They admit a 1/N expansion when the size N of the 
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tensor becomes large [Id] . This expansion is a direct generalization of the matrix models 
one, for which the leading graphs are the celebrated planar graphs (triangulating the S 2 
sphere). Its leading sector is given by the so-called melonic graphs, which correspond to a 
particularly simple class of triangulations of the S D sphere, D > 3 being the dimension of 
space-time, or equivalently, the rank of the tensor. 

This 1/N expansion for colored tensor models directly lead to the existence of a 
continuum phase transition and to the exact computation of its critical exponents [18]. It 
also allowed to find associated renormalizable colored tensor field theories and tensor group 
field theories 



Recently, another QFT-inspired simplification of tensor models was defined in three 
dimensions - or, equivalently, for rank-three tensors-, namely multi-orient able (hereafter 
m.o.) models [lj. Defined initially again within the GFT framework, they retain a larger 
class of tensor graphs than the colored models. In view of the many applications of the 
1/N expansion in the colored case, it is important to know whether such m.o. models 
also admit a 1/N expansion. In this paper we answer this question positively, proving that 
such a 1/N expansion exists for independently identically distributed (hereafter i.i.d.) m.o. 
models. We prove that the leading sector is given, as in the case of colored tensor models, 
by the melonic graphs. In order to obtain these results, we give a partial classification 
of tensor graphs and we generalize the combinatorial notion of jacket (embedded ribbon 
graphs defined in [201 US]) to m.o. graphs. 

The paper is structured as follows. In the next section we define the i.i.d. tensor 
models in the m.o. case. The third section is devoted to our graph classification, with 
respect to edge-colorability and bipartitism. The following section gives some combinatorial 
and topological tools, namely the generalization of the notion of tensor graph jackets and 
the definition of a generalized tensor graph degree. The fifth section establishes the 1/N 
development. In the sixth section we prove that the leading sector of this expansion is again 



given by the melonic graphs, using in particular Theorem |6.1| which states that every non 
bipartite m.o. graph has at least a non orientable jacket. The last section presents some 
concluding remarks and lists a few perspectives for future work within this m.o. tensor 
framework. 



2 Definition of the model 

We introduce in this section the i.i.d., m.o. model and we study its symmetries. We consider 
a complex field taking values in a tensor product of three vector spaces W = Ei®E 2 ®E^. 
Suppose we have a Hermitian or real scalar product in each E^, i — 1, 2, 3. In analogy with 
complex matrices, we would like to introduce a Hermitian conjugation for the field (p. 
Since in any orthonormal basis, the field has three indices, there is no canonical notion 
of transposition. Nevertheless, giving a special role to the indices 1 and 3, which we call 
outer indices, we can define a tensor field via the relation 0^ = In the limit of 

zero dimension for E 2 we recover the usual matrix model conjugation. 
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A natural action for such a tensor model is: 



S[<j>]=S [<f>]+S ira [<l>], 

•So[0] = ^ ^kji^ijk, £int[0] = 7 ( Pijk4'ij'k'4>k'ji l 4'i , j>k- (2.1) 

ij',fc i,j,k,i' ,j' ,k' 

Let us emphasize that the quadratic part of the action thus defined is positive. A second 
remark is that the transposition of the outer indices in the definition of implies that 
4> e E 3 ® E 2 g> eJ3 The index contractions impose no additional constraints on the space 

Let us now suppose that each vector space Ei carries a representation of a Lie group 
Gi. The tensor product W then carries a natural representation of the group G\ x G2 x 
G3 namely the tensor product representation. More explicitly, in a given basis the field 
transforms as 

<t>ijk = Pi(9i)ii'p2(92)jj'p(93)kk'^i'j'k', (2.2) 
0'ijk = Pi{9i)ii' P2{92)jj> p{g^)kk' (pi'j'k', (2.3) 

where p are the matrices of the group representations. The corresponding transformation 
on (j) is: 

i'ijh = pz{gz)w P2(<fe)ii' pi(gi)kk' k'j'k'- (2.4) 



The natural invariance of the quadratic part in (2.1) is under the unitary groups 
Gi = U(Ni). However the interaction term restrains this invariance. The contraction of 
the second index of a (resp. <p) with the second index of a (resp. <ft) field imposes Gi 
to be an orthogonal group 0(N 2 ). The action of the m.o. model is thus invariant under 
U(Ni) x 0(N 2 ) x U (AT 3 ), and natural m.o. models have a real rather than Hermitian scalar 
product on a real inner space E 2 . The spaces E\ and E% could be either complex or real, 
in which case the invariance is 0(N\) x 0(N 2 ) x 0(N 3 ). 

In the limit of vanishing dimension for E 2 one recovers the matrix model action 

S[M] = ^Tr[M^M] + jTr[(M*M) 2 ]. (2.5) 
This provides a natural interpolation between random tensors and random matrices models. 



The Feynman graphs associated to the action (2.1) are built from the propagator and 
the vertex of Fig. [l] 

These Feynman graphs are called stranded graphs. The strands represent the indices 
of the tensor field (analogous to ribbon boundaries in the case of the ribbon graphs of 
matrix models). The (+) and (— ) signs appearing at the vertex represent (respectively) 
the <p and <j) fields occurring in the interaction term of the action. The propagator has no 
twist on the strands (as a consequence of the form of the quadratic part of the action). 
The order of the strands (representing indices) at the vertex is induced by the choice of a 
cyclic orientation around the vertex. As in [T], we call these Feynman graphs m.o. graphs. 



1 We can remark here that <f> could be interpreted as an object living in the dual of W, but the Hermitian 
product provides a canonical isomorphism between W and its dual. 
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Figure 1: Propagator and vertex of the m.o. model 



They are stranded graphs for which there exists a labeling with (+) and (— ) at the vertices 
such that an edge always connects a (+) sign with a (— ) sign, hence edges are oriented. 

Let us also recall here the definition of the colored i.i.d. model. One has a quadruplet 
of complex fields (0°, 1 , <fi 2 , 3 ); the action is given by: 

sM}] = s f [{<t ) i }} + s mt [{ ( j ) i }} 

p=0 ijk 

Sint[{<j> i }] = ^ <Pm<l>lMhk' < Ph'k+ c - c -> ( 2 - 6 ) 

i ,j,k,i' ,j',k' 

where by c. c. we mean the complex conjugated term. We refer to the indices 0, . . . , 3 as 
to color indices. Moreover, let us mention that this action implies that the faces of the 
Feynman graphs of this model have always exactly two (alternating) colors. 

Finally we equate the dimensions of the three spaces Ni = N 2 = iV 3 = N in order to 
perform a 1/N expansion^] The GFT case corresponds to these three spaces being finite 
dimensional truncations of Li2(G) where G is a compact Lie group. Indeed, a compact Lie 
group has a unique Haar measure and a unique corresponding infinite dimensional space of 
square integrable function L,2(G). A finite dimensional truncation Ei = L^(G) of this space 
can be obtained by retaining Fourier modes (or characters in the Peter- Weyl expansion) 
up to some cutoff A. This space is finite dimensional and is Hilbertian (since it inherits 
the Hermitian product of /^(G))- For instance, in the simplest case of the group U(l), 
the truncation which retains modes n£Z with \n\ < A correspond to a space (U(l)) of 
dimension N = 2A + 1. 

2 In GFT a stronger restriction Ei = E 2 — E 3 is required, because models such as the Boulatov model 
[11] include a projector which averages over a common action on these spaces. 
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3 Classification of Feynman graphs 



The partition function of the m.o. model is given by: 



Z(X) = J V<Pe 



-F(X) 



As usual the quantity of interest is its logarithm (up to some normalization), 

F(\) = -ln[Z(\)] = J2^g- ) MG), 



(3.7) 



(3- 



where the sum runs over connected vacuum m.o. Feynman graphs Q. From now on we 
consider only vacuum connected graphs. 

Let us emphasize that the Feynman graphs of tensor models are from a mathematical 
point of view CW-complexes. Nevertheless, since we do not allow twists on the propagators 
of these models, there is a one-to-one correspondence between these CW-complexes and 
graphs. We can thus apply to these objects several results known from graph theory^ . We 
call four-edge colorable a graph for which the edge chromatic number is equal to four. 



Proposition 3.1. The set of Feynman graphs generated by the colored action (2.6) is a 



strict subset of the set of Feynman graphs generated by the m.o. action (2.1) 



Proof. As already mentioned above, the action (2.6) generates Feynman graphs with ex- 



actly two colors on each face. The m.o. action (2.1) generates graphs which are four-edge 



colorable, but with faces having more than two colors in any coloring choice. An example 
of such a graph is given in Fig. [4] right. Hence, the m.o. graphs form a strictly larger class 
than the colored graphs. □ 



Edge-colorable 
graphs 



bipartite graphs 



Colored 
graphs 



non bipartite 
graphs 



Multi-orientable 
graphs 

non bipartite graphs 



Figure 2: Tensor graphs classification. 



Since we deal in this paper with graphs for which the vertices have maximal incidence 
number equal to four, one has: 

3 Let us point out what we mean by graph here. In general we are interested in Feynman graphs used 
to label amplitudes of a (group) field theory. Forgetting the strands, these Feynman graphs are, from a 
mathematical point of view, multi-graphs (i.e. allowing multiple edges between vertices) and pseudo-graphs 
(tadpole graphs, in which there are edges with both end on the same vertex). 
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Proposition 3.2. A bipartite graph is four- edge colorable. 

Proof. The proof is a direct consequence of Theorem 2 of Chp. 12 of [21] . which states 
that the chromatic number of a bipartite graphP] is equal to the maximum degree of its 
vertices. In our case all vertices have constant degree equal to four. Then all bipartite 
graphs appearing in the multi-orient able model are four-edge colorable. □ 

We then get the classification of Fig. [2] Let us also give some examples of different 
graphs appearing in each subset of this classification, see Fig. [3j |4j |5j [6j An important 
example is the one of Fig. [6] - a graph without tadface (a tadface being a face "going" 
several times through the same edge) which is not m.o. . Let us recall that the condition of 
multi-orientability discards tadfaces (see Theorem 3.1 of PQ). Fig. [4] left gives an example 




Figure 3: Example of a graph with a tadface which is edge-colorable. The tadface line is 
shown in blue. The numbers 0, 1, 2, 3 are the color labels of the edges. 



of a m.o. graph which is non bipartite (and non colorable). Fig. [4] right gives an example 
of a graph which is 4-edge colorable and multi-orientable but not colorable in the sense of 



action (2.6). In fact one can check there are two faces with four colors, hence the graph 



cannot be generated by the action of the colored tensor model. 



One last example is the graph of Figj6j It can be drawn on the torus (the side of the 
box having the same types of arrows being identified). This graph has no tadface and yet 
is not multi-orientable. As checked later it has no well-defined jackets. 



4 Combinatorial and topological tools 

In the colored case the 1/N expansion [16] relies on the notion of jackets. Jackets are ribbon 
graph^] associated to the cycle of colors up to orientation. The colored 1/N expansion is 
indexed by an integer called the degree which is the sum of the genera of all jackets. 

The theorem is stated for bipartite multigraphs. 

5 Recall that ribbon graphs, are made of vertices homeomorphic to disc and edges (maybe twisted) 
connecting them. Perturbation theory for random Wishart (i.e. possibly rectangular) matrix models is 
indexed by such ribbon graphs. 
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0" 

Figure 4: On the left one can see the planar double tadpole as an example of a m.o. graph 
which is not colorable. On the right is pictured the "twisted sunshine" as an example of a 
m.o. graph which is 4-edge colorable but does not occur in colorable models. 




Figure 5: A 4-edge colorable m.o. graph which is not bipartite. 

In particular in dimension 3 colored tensor graphs have three jackets which define three 
different Hegaard splitting of the dual of the underlying (pseudo) manifold [XT] . 

In the multi-orient able case we want to implement a similar 1/N expansion, hence 
we need to generalize the notion of jackets. We remark that six strands meet at any vertex 
v. In the most general case there is no way to split them into three pairs a v ,b v ,c v in a 
coherent way throughout the graph, namely in such a way that any face is made out only 
of strands of the same type, a, b or c (see Fig. [6] for an example of a stranded graph where 
such a splitting is impossible). 

In the m.o. case, such a coherent splitting is possible. Indeed at each vertex the inner 
pair of strands (those acting on the E 2 space) is unique and well-defined. Let us say that 
this pair has type c. This pair is coherent, that is throughout the graph any face containing 
an inner strand is made of inner strands only. But we can also split at each vertex the four 
outer strands, or "corner strands", into two coherent pairs, of opposite strands. Consider 
indeed a vertex and turn clockwise around it starting at the inner strand of a (f> field, as 
shown on Fig. [7} We call the first and third corner strands we meet corners of type a, and 
the second and fourth corner strands of type b. Thus the opposite strands at any vertex 
all have the same label (see Fig. [8]). Since in a multi-orientable graph all vertices have 
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•±K1- 



Figure 6: A graph without tadface which is not m.o. Edges of the box are identified so 
that the graph is drawn on the torus. 




Figure 7: Labeling procedure of a m.o. vertex. 



canonical orientation, any a (respectively b type) type corner of a vertex always connects 
to an a (resp. b) type corner of another vertex, hence faces made out of outer strands 
are made either entirely of a strands or entirely of b strands. This can be understood also 
because the a strand correspond to the space E 3 in W and the b strands to the space E\. 
The theory is consistent even for Ei ^ E3, hence cannot branch together strands of type 
a with strands of type b. Remark also that each edge contains three strands of the three 
different types, a, b and c. 



J l_ 



~i r 



Figure 8: This figure shows the three pairs of opposite corner strands at a vertex. 



Strand type allows to define the three jackets a, b and c of an m.o. tensor graph: 

Definition 4.1. A jacket of an m.o. graph is the graph made by excluding one type of 
strands throughout the graph. The outer jacket c is made of all outer strands, or equiva- 
lent^ excludes the inner strands; jacket a excludes all strands of type a and jacket b excludes 
all strands of type b. 
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Fig. [9] gives an example of a m.o. graph with its three jackets. The rest of this 



section is devoted to the following Proposition 4.1 



Proposition 4.1. Any jacket of a m.o. graph is a (connected vacuum) ribbon graph (with 
uniform degree 4 at each vertex). 



Let us emphasize that Proposition 4.1 does not hold for general non-m.o. graphs, for 



example in the case of a graph with a tadface (see Fig, 10) 



Proof. The three jackets represent three random matrix graphs, restricted to three partic- 
ular Wieshart random matrix models, respectively on spaces Ei<S>E^, Ei®E2 and E2®E%. 
Hence jackets are two-stranded graphs and in fact ribbon graphs. They are connected be- 
cause the initial graph itself was connected and because each edge contains three strands 
of three different types. □ 





Figure 9: A m.o. graph with its three jackets a, b, c. 



Figure 10: Deleting a pair of opposite corner strands in this tadpole (which has tadfaces), 
does not lead to a 2-stranded graph. 
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Let us now give more explanations on this issue. A priori a 2-stranded graph may 
not be a ribbon graph because vertices may be twisted. Remark that this cannot happen 
for the outer jacket but may happen for the two others, see Fig. [9| In that case we just 
have to untwist the vertices coherently throughout the whole graph (i.e. keeping the same 
set of faces and the same adjacency relations), as shown in Fig. 11. This untwisting 



procedure can be performed by labelling the strands, then cutting the edges around the 
twisted vertex, untwisting the vertex and then reconnecting the strands respecting the 
labeling of the strands. This last step may twist the new edges, but since these twists are 
introduced locally around the vertex the procedure can be continued coherently on all the 
vertices of the graph, resulting in as much twists as necessary along the edges. 



1 



L 



> 



Figure 11: Untwisting a vertex. The strands are colored in order to clearly make the 
correspondence between the strands before and after the untwisting of the vertex. 



Recall that ribbon graphs can represent either orientable or non-orientable surfaces. 
Since the adjacency relation are invariant under the untwisting procedure, we can compute 
their Euler characteristic directly on the jacket independently of whether their vertices are 
twisted or not. Recall again that the Euler characteristic is related to the non-orientable 
genus k through x(J) = v — e + f = 2 — k, where k is the non-orientable genus, v is the 
number of vertices, e the number of edges and / the number of faces. When the surface 
is orientable, k is even and equal to twice the usual orientable genus g (so that we recover 
the usual relation x(<?) = 2 — 2g). 

The degree of a m.o. graph Q is given by: 

Definition 4.2. Given a multi- orientable graph Q , its degree w{Q) is defined by 

J 

the sum over J running over the three jackets of Q. 

In the colored case, all jackets are orientable and this formula gives back the colored 
degree. We also notice that the degree is a positive integer or half-integer. 



5 1/N expansion of m.o. i.i.d. model 



Let us now organize the series (3.8) according to powers of N, N being the size of the 
tensor. Since each face corresponds to a closed cycle of Kronecker 5 functions, each face 
contributes with a factor N, where iV is the dimension of Ei, E2 and E3. 

A{g)=\ Vs {k N y vs N fs , (5.1) 
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where Vg is the number of vertices of Q, fg is the number of faces of Q and is a rescaling 
constant. We choose this rescaling k^ to get the same divergence degree for the leading 
graphs at any order. We first count the faces of a general graph Q using the jackets J of 
Q. From Euler characteristic formula, one has: 

fj = ej - vj -kj + 2. (5.2) 

Since each jacket of Q is a connected vacuum ribbon graph, one has: ej = 2vj. Let us 
recall here that the numbers of vertices (resp. edges) of a jacket J of Q are the same than 
the numbers of vertices (resp. edges) of Q. Since each graph has three jackets and each 



face of a graph occurs in two jackets, summing (5.2) over all the jackets of Q leads to: 



fg = lv g + 3-J2Y = l Vg + 3 - ^ Q) - (5 ' 3) 

jcg 

The amplitude rewrites as: 

A(Q) = X vs {k N )- vs Nl vs+3 -^ G \ (5.4) 
To to get the same divergence degree for the leading graphs at any order, we choose the 

3 

scaling constant k^ as being equal to N%. The amplitude finally writes as: 

A{Q) = \ v sN 3 - m(G) . (5.5) 



Thus using the expression (5.5) for the amplitude we can rewrite the free energy as a formal 
series in 1/N: 

F{X,N)= C [m] (X)N 3 - m (5.6) 

roeN/2 

CH(A)= Jo) XVg - ( 5 - 7 ) 

6 Leading graphs 



As seen on equation (5.6), the graphs which lead the 1/N expansion are those satisfying 
the relation w = 0. Let us now identify them from a combinatorial point of view. In the 
colored case the leading graphs, those of degree 0, called melonic graphs [IB], are obtained 
by recursive insertions of the fundamental melonic two-point function on any line, starting 



from the fundamental elementary vaccum melon (see Fig. 12). This fundamental vaccum 
melon has two vertices and four internal lines and the fundamental melonic two-point 
function has two vertices and three internal lines and two external legs of a fixed color. 
Melon graphs can be mapped to 3— ary trees, and counted exactly (by Catalan numbers). 

As a first step let us compute the degree of three different m.o. graphs, the "double 
tadpole" , the "twisted sunshine" , and the elementary melon. 

Consider the jackets of the double tadpole of Fig. [4] left. Its outer jacket is planar 
hence has genus k\ = 2g\ = 0. The second jacket is the one obtained by the elimination 



11 



Figure 12: Some of the members of the melonic family. 



of the two faces of length one. This gives a ribbon graph representation of real projective 
plane MP 2 with non-orient able genus &2 = 1. It can be seen in two ways that the associated 
surface is non orientable. The first one is to directly glue a disc D 2 on the external face of 
the two stranded graph, to get a Mobius band. Then gluing a disc on the remaining face 
we get M.P 2 . Otherwise we can untwist the vertex, obtaining a ribbon graph with one twist 
on each edge. This means that we can find a path on the ribbon graph such that the local 
orientation is reversed after one turn. Finally the third jacket is equivalent to the first one 
and represents the sphere. Thus the generalized degree of the double tadpole is w = |. 

The twisted sunshine is a bipartite 4-edge colorable graph. Its outer jacket is ori- 
entable (as is always the case for the outer jacket), and it has genus g\ = 1. The two 
remaining jackets are isomorphic and represent the real projective plane. They have a 
non-orientable genus k 2 = k^ = 1. Thus the degree of the twisted sunshine is w = 2. 

The elementary melon [IS] is even simpler. Its first jacket, the outer one, is planar. 
The two others also have genus zero (as follows directly from their Euler characteristic). 
Hence the generalized degree of this graph is w = 0. This is the first example of a graph 
leading the 1/N expansion of the m.o. model. 

Let us now determine the class of graphs which are leading in the 1/N expansion. 

Theorem 6.1. Non bipartite m.o. graphs contain at least one non-orientable jacket and 
thus are of degree vd > ^ . 

Proof. Let Q be a non bipartite multi-orientable graph. Then there is at least one odd 
cycle in Q (see, for example, [21]) with n vertices, n being an odd integer. 

Firstly we cut all the edges adjacent to any vertex of the cycle, but which do not 
belong to the cycle, and replace them by pairs of half-edges. We distinguish two types of 
vertices: 

1. The first type / corresponds to vertices with opposite half-edges 
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Figure 13: Form of one odd cycle of a 
non bipartite graph once one has cut the 
edges which do not belong to the cycle. 



V 



Type II 





Type II 

Case 2 



Figure 14: Different possibilities that 
can arise in the type II vertices when one 
chooses a jacket with the central strand. 



2. The second type II corresponds to vertices with adjacent half-edges (i.e. 
different labels (+) and (— ) at the vertex). 



carrying 



We first notice that the number of type I vertices must be even. This is a direct consequence 
of the multi-orientability of the graph. We obtain a cycle of the form of the Fig. 13 We 



know that the outer jacket is orientable hence we search for a non orientable jacket of 
type either a or b. In such jackets every vertex is twisted. Suppose the jacket is of type 
a. It contains two corner strands of type b. Either each such corner strand contains one 
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half-edge (case 1) or one contains two half-edges and the other none (case 2). Fig. 
shows all these possibilities. Notice that a type / vertex is always in the case 1. Moreover 
it can be checked that if a type II vertex is case 1 for a then it is case 2 for b. 

Each type / vertex, when untwisted, introduces one twist on one of its adjacent edges. 
A vertex of type II, when untwisted, introduces on its adjacent edges one twist in case 1 
and none in case 2. An odd total number of twists along the cycle implies that the jacket is 
non orientable. Since the number of type / vertices is even, the number of type // vertices 
is odd. Hence either jacket a or b has an odd number of type / case 1 vertices (as case 1 
and 2 are exchanged when a and b are exchanged) and that jacket is non orientable. As 
long as one has found one non orientable jacket (as it can be done in following the steps 
described above) one knows that the degree of the graph is at least \. □ 



Let us now state the following: 

Proposition 6.1. If Q is a bipartite, vacuum graph of degree zero, then Q has a face with 
two vertices. 
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Proof. Let's call J- p the number of faces of length p, l p the length of the p face. We 
then have the following identities: 



p>i 



QV C 



(6.1) 
(6.2) 



Let us recall here that for bipartite graphs there cannot be faces of length one. We now 



write equation (6.1) as: 



p>3 
p>3 



QVg + 12, 
6Vg. 



(6.3) 
(6.4) 



We then get by substracting the second line from the first one: 

2JS = 12 + ^(p-4).F p . 

p>3 

Since F 3 = 0, this implies that Ti > 0. 



(6.5) 



□ . 



We notice that this lemma remains true for non bipartite graphs but with odd cycles 
of minimum length 5. 

Proposition 6.2. If Q is null degree bipartite vacuum graph, then it contains a three-edge 
colored subgraph with exactly two vertices. 

Proof. From the previous Proposition we know that Q has a face with two vertices, 
face which we denote by f\. Since Q is bipartite, we can choose a four-coloration of its 
edges. Once we have chosen a coloration, f\ has two colors, denoted by % and j. We then 
consider the jacket J not containing the face f\. Since w{Q) = the jacket J is planar 



and of the form of Fig, 15 We delete the two lines of color k and we get a new ribbon 




Figure 15: Form of the jacket not containing the face with two vertices 
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graph J' . Since the number of vertices and faces does not change, and the number of edges 
decreases by two, we have 

X (J') = X(J) + 2 = A (6.6) 
and thus J' has two planar components. This implies that Q is two particle reducible for 



any couple of colored lines touching i, j. The graph Q is thus of the form of Fig. 16 




Figure 16: Form of the graph Q. 



If the subgraph Q q is empty then the lines of color different of k form a subgraph with 
three colors. Otherwise, we cut the external lines of Q q and reconnect the two external half 
lines into a new line of color q; we call the resulting new graph Q q . One remarks that the 
bipartite caracter is conserved through this procedure. Moreover it is of null degree, thus 
from the previous Proposition it has a face of length two. We can thus apply the same 



reasoning, recursively, to this graph. Finally, the graph Q is of the form of Fig. 17 □ 




Figure 17: Form of the graph Q. It is made of successive insertion of three-edge colored 
subgraphs with two vertices on the lines of a "bigger" graph. 



We have thus proved in these last two sections the main result of this paper: 



Theorem 6.2. The i.i.d., m.o. model (3.8) admits a 1/N expansion whose leading graphs 
are the melonic ones. 
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7 Conclusion and perspectives 



We have extended in this paper the 1/N expansion to i.i.d. m.o. tensor models, which 
contain a significantly larger class of graphs than the colored model. We have proved that 
the melonic graphs are still the leading ones in the large N limit. The next steps in this 
direction could be: 

• generalize these results to the GFT m.o. model with Boulatov projection. 

• generalize to graphs with external edges (both in the i.i.d. and in the Boulatov case). 

• search for an m.o. analogous of the so-called "uncoloring mechanism" developed for 
colored models in 



define associated m.o. tensor field theories (i.i.d. or Boulatov-like), and study their 
properties, in particular their renormalizability and beta functions as has been done 
for colored models 



• study the (classical) Noether currents of m.o. tensor models, as was done in [22] 
again for colored models. 

• enlarge the m.o. framework studied in this paper to include still larger classes of 
tensor graphs and check whether they admit a 1/N expansion. 

Concerning this last point, remark however that the three-dimensional m.o. models 
seem to generate the largest class of tensor graphs which admits jackets (see the proof of 



Proposition 4.1 ). 
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